<html>
 <head>
  <meta charset="UTF-8">
 </head>
 <body>
  <p data-lake-id="u610b4977" id="u610b4977"><span data-lake-id="u65c59446" id="u65c59446">背景：工作两年</span></p>
  <p data-lake-id="ue6edfbef" id="ue6edfbef"><span data-lake-id="ubad40516" id="ubad40516">​</span><br></p>
  <p data-lake-id="u81868c8f" id="u81868c8f"><span data-lake-id="ubb622bfd" id="ubb622bfd">问题：</span></p>
  <ol list="u3542c91a">
   <li fid="u67a57243" data-lake-id="ud31dfa6a" id="ud31dfa6a"><span data-lake-id="u20f930b5" id="u20f930b5">看机会的原因</span></li>
  </ol>
  <ol list="u3542c91a" data-lake-indent="1">
   <li fid="u67a57243" data-lake-id="u3339b191" id="u3339b191"><span data-lake-id="u226c4d9b" id="u226c4d9b">技术成长</span></li>
   <li fid="u67a57243" data-lake-id="u56dbd711" id="u56dbd711"><span data-lake-id="ue46f9536" id="ue46f9536">业务机会</span></li>
  </ol>
  <ol list="u3542c91a" start="2">
   <li fid="u67a57243" data-lake-id="ud63ba6e1" id="ud63ba6e1"><span data-lake-id="u15f88261" id="u15f88261">QPS有多高</span></li>
   <li fid="u67a57243" data-lake-id="ua9dcc0e7" id="ua9dcc0e7"><span data-lake-id="uf1e60db2" id="uf1e60db2">工作中遇到什么复杂的场景</span></li>
   <li fid="u67a57243" data-lake-id="udc7b4cb2" id="udc7b4cb2"><span data-lake-id="ucab09035" id="ucab09035">目前的offer进展</span></li>
   <li fid="u67a57243" data-lake-id="u23683a3c" id="u23683a3c"><span data-lake-id="ue384153e" id="ue384153e">为啥考虑pdd，譬如作息问题</span></li>
   <li fid="u67a57243" data-lake-id="u36ee954b" id="u36ee954b"><span data-lake-id="u64a6fcb7" id="u64a6fcb7">一幅随机的扑克牌，找到同花顺</span></li>
  </ol>
  <ol list="u3542c91a" data-lake-indent="1">
   <li fid="u67a57243" data-lake-id="ue2bab9ed" id="ue2bab9ed"><span data-lake-id="u33d32b86" id="u33d32b86">将扑克牌先按照花色再按照大小进行排序，然后双指针遍历扑克牌即可，复杂度为o(lgn)</span></li>
  </ol>
  <ol list="u3542c91a" start="7">
   <li fid="u67a57243" data-lake-id="u37825b36" id="u37825b36"><span data-lake-id="u6a461d69" id="u6a461d69">100T数据，在4C8G的机器中如何找到出现频率最高的</span></li>
  </ol>
  <p data-lake-id="u1f113464" id="u1f113464"><span data-lake-id="u51931741" id="u51931741">这是典型的topK问题，可以利用分治思想处理</span></p>
  <ol list="u3542c91a" start="8">
   <li fid="u67a57243" data-lake-id="u3ecaec84" id="u3ecaec84"><span data-lake-id="u4306a8be" id="u4306a8be">字符串中出现频率最高的单词（注意符号和其他非法字符）</span></li>
  </ol>
  <p data-lake-id="uae1e550c" id="uae1e550c"><span data-lake-id="u918888e2" id="u918888e2">这个问题是对于上一个问题分治后的处理，可以直接通过Map进行统计。这里有一个特殊点就是符号和其他非法字符，需要加上一行判断：</span><code data-lake-id="u8d62994a" id="u8d62994a"><span data-lake-id="u5fac1105" id="u5fac1105">if((s.charAt(i) &gt; 'a' &amp;&amp; s.charAt(i) &lt; 'z') || (s.charAt(i) &gt; 'A' &amp;&amp; s.charAt(i) &lt; 'Z'))</span></code></p>
  <ol list="u3542c91a" start="9">
   <li fid="u67a57243" data-lake-id="u8a1f7f12" id="u8a1f7f12"><span data-lake-id="u728d69a3" id="u728d69a3">100W用户，100个商品（库存1000），设计思路</span></li>
  </ol>
  <p data-lake-id="ub351584f" id="ub351584f"><span data-lake-id="ucc81b3b6" id="ucc81b3b6">主要考虑安全，限流，缓存预热等问题</span></p>
 </body>
</html>